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NILPOTENT  ALGEBRAS  GENERATED  BY  TWO  UNITS, i  AND  j, 
SUCH  THAT  i2  IS  NOT  AN  INDEPENDENT  UNIT. 

I.  Introduction. 

The  problem  of  referring  all  hypercomplex  number  systems 
to  a  relatively  small  number  of  typical  forms  was  suggested  by 
Hamilton*  but  with  the  exception  of  De  Morgan's  discussion  of  double 
and  triple  algebras  nothing  much  was  done  till  Benjamin  Peirce2 
worked  out  all  algebras  of  deficiency  zero  and  one.  Starkweather8 
worked  out  algebras  of  deficiency  two.  He  showed  also  that  algebras 

I of  n  units  could  be  obtained  from  those  of  n-1  units.  Cartan*  using 
the  characteristic  equation  developed  the  semi-simple  and  the 
nilpotent  sub-algebras  and  showed  the  possibility  of  representing 
every  algebra  by  of  units  with  double  character.  Taber8  reestablished 
the  results  of  Peirce  and  extended  them  to  any  domain  for  the 
coordinates.  Wedderburn-  and  Voghera7  made  an  advance  in  the  treat- 
ment of  the  hypercomplex  algebra  by  basing  their  work  on  the 

1.  Lectures  on  Quaternions. Preface  pp  29-31. 

2.  American  Journal  of  Mat hematics, vol . 4, ( 1881)  pp  97-229. 

3.  American  Journal  of  Mathematics,  vol .  21,:  ( 1899 )  pp  369-336. 

4.  Annales  de  Toulouse  (1398)  12. B.  pp  1-99. 

5.  Transactions  of  the  American  Mathematical  Society,, 

(1904)  vol.5>:pp  509-543. 

6.  London  Mathematical  Society  Proceedings  (1907)2  vol ,6.pp77-118. 

7.  Denkschrif ten  der  Math„Nat .Kl asse  der  Kais.  Akad.der  Wiss. 

Wien.(1908)  pp  269-329. 
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conception  of  invariant  classes  of  numbers  in  the  algebra. 

Besides  this  direct  line  of  development  there  have  been 
two  others.  The  first  is  by  means  of  the  continuous  group,  the  second 
is  by  using  the  matrix  theory.  The  first  method  was  used  by 
Schef f ers1, Molien*, and  Study3, the  second  by  Frobenius4  and  Shaw8. 

Shaw  regards  all  associative  numbers  as  belonging  to  an 
associative  algebra  of  an  infinite  number  of  units,.the  "associative 
unit  s  ",.\rst,   which  are  elementary  matrices.  Each  associative  number 
is  a  linear  combination  of  these  units,   so  the  theory  of  linear  as- 
sociative algebra  is  the  theory  of  these  associative  units-  He  shows 
that  the  presence  of  a  modulus  is  not  necessary,,  thus  making  the 
methods  particularly  applicable  to  nilpotent  systems.  He  proves  that 
the  equation  of  an  algebra  determines  all  the  units  but  those  which 
form  a  nilpotent  system  and  consequently  to  get  all  linear  associa- 
tive algebras  we  must  first  determine  all  nilpotent  algebras. 
Benjamin  Peirce«  was  the  first  to  recognise  the  importance  of  nilpo- 
tent algebras.   Furthermore  algebras  of  order  n  may  be  found  without 
first  knowing  those  of  order  n-1.  By  selecting  a  base  and  adjoining 

1.  Mathematische  Annalen:,(  1891)  vol.39,  PP  293-390. 

2.  Mathemati sche  Annal en,  ( 1393)  vol.41.pp  33-156. 
3.3ottingen  Nachrichten, (1889 )  op  237-268. 

Leipzig  Berichte  (1889)'  vol<:41,  pp  177-226. 

4.  Berlin  Berichte  (1903)  pp  504-537,.  634-645. 

5.  Transactions  of  the  American  Mathematical  Society, 

(1903)  vol..4,pp  251-287  and  405-422... 

6.  American  Journal  of  Mathematics  (1881)  vol.4,   o  118. 
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to  this  a  nilpotent  unit  an  ever  increasing  system  of  nilpotent  alge- 
bras may  be  determined. 

The  simplest  case  of  the  canonical  form1  of  a  nilpotent 
algebra  is  that  in  which  there  is  only  a  single  generator,,},  whose 
u^th.  power  vanishes, 

J  t  j  8 » j  8  *  *  *  *  "*  *  ••  ••••  v.*  •  •  j  M>  i—  1  #  • 

Three  lemmas  concerning  polynomials  in  this  nilpotent  have  been  intro- 
duced for  use  in  the  handling  of  the  next  simplest  case,   namely,  that 
in  which  there  are  two  generators,..]   and  another  nilpotent  unit,  i,  whose 
square  is  not  an  indeoendent  unit  in  the  canonical  form.  The  unit  j  is 
such  that  .jH*~V0,   J»**=0  and  i.j^~V0,   i.j^2=0:  where  ux  and  n2  are 
multiplicities  of  j  relative  to  .j  and  to  i  respectively,   and  Ut>u2. 
The  expressions  i , . j  s , i j  f  where  0<s<ut  and  0<t<u2,are  the  independent 
units  of  the  system.  The  algebra  is  therefore  of  order  Ui  +  u2-l,  or  if 
we  insert  a  modulus  r\  of  order  Hj+dg.  The  i^th..  power  of  every  number 
must  vanish  and  at  least  one  number  does  not  vanish  for  a  lower  power, 
hence  the  deficiency  in  this  case  is  u.2.In  the  cases  Peirce  considered 
that  of  deficiency  zero  contains  no  i;  that  of  deficiency  unity  must 
have  n23l,   hence  i.j  =  0.   In  Starkweather's  types  where  only  two  genera- 
tors enter,  n2=2,   hence  i.j  is  a  unit  but  i.j2*0.  In  the  types  herein 
considered  the  deficiency  does  not  play  any  r$le  at  all.  The  investi- 
gation is  along  the  line  of  construction  by  generators  and  not  by 
classification  by  numerical  invari ant s, other  than  those  entering  the 
equations  of  condition. 

^Transactions  of  the  American  iv:athen:atical  Society,  vol  .4,  p  .406. 
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II.  Lemmas  Concerning  Polynomials  of  a  Single  Nilp,otent,.j  i 

Lemma  I.  If  j  is  a  nilpotent  number  O and  if  and 

1(5) 

G(.j)  are  polynomials  in  j,   a  quotient  Q(.j )  can  always  be  obtained  - — 

G(j) 

provided  F(j)  does  not  contain  a  term  of  lower  order  than  does  G(.j). 

Proof.  The  lemma  will  be  proved  if  we  can  find  a  polynomial,. 
Q(.j)>  of  not  more  than  m  terms  such  that 

r(j)-Q(j)-f4(j) 

or        f0+f  i.i+f         *i*  '•T  =  (Po  +  qi.)+q2.)  2+  )  (go+g  ij +g2j  2+'  ^'*-) - 

Equating  coefficients  of  corresponding  powers  of  j  on  both  sides  since 
they  are  independent  units:.. 

f o=Qogo 

f i=Qagi+Pigo 

f 8=Qog2+Qlgl+P 2^0 


These  equations  cannot  be  solved  if  F(j)  starts  with  a  lower  power  of 
j  than  S(j)>  that  is  ,  if  f  0  =  f  »«f  s''  *•*     h=0>   fh  +  l^°>   wnile  i~£  «** 

•  •  gk  +  n=0.   If  however  g 0  =  g  1=*  * >"-=gk_h=0,..  ?k-h  +  l^°>   wnere  0<h<k,  then 
Po,  Qi,  *  ••*  "Qut-h  mav  be  found  uniquely  and  qM ^_R  +  i,  * •'•vpri* % t_j_  may  be 
any  numbers. 

Lemma  II.  Consider  the  equation  L(.j  )=0  where 

L(.j)  =  l0+li.j+l2.i2+- ■•  '  '  •  •  +lM.1-ijtl1"1  and 

M  (.3 )  =  m0  +m  t.j  +m  2  j  2  +  •  ■•  -r-+mu  ^  1(j  ^  1" 1 . 

(a).  If  lo=0^(.j)  vanishes  entirely. 

Proof.  (lo+lij+l2j2-*-^-+lWl_ijUl"1)(fflo+nD1j+---mUi_1j^i-1hQ 
Then  lomo=0  .*;  m0=0 

loH^  +  1  !mo=0  .'i  mt=p 


l<>m2+l  ifiU+1  2mo=0  m2=0 


l^m.i     i+  vanishing  terms  =0  m.,  _i~0. 

(bK  If  1  #»1  »«1  i8.-  tr*ff*Xu*&,  1 then  M(j  ).j  n+1Ln+  l(j  )=0 
where  Ln  + 1(  j  )  =  lnif  t+l n  +  8j        •^••+1  p  x_  *j * l~n~2  and  ln+i*0.   Applying  (a) 
to  the  equation  M(  j  ),j  n  +  x*Ln  +  1  (j  )=0  gives 

M(j)jn  +  1=m0On+1*m1.jn  +  2+-----:flilli_n_2.j^^1=0. 
.v  m0  :  j  x-ais*        m^     ^t^.O  or  M(j  )  =  .j  *  *""*~*M  iC.j )  where 
MiC.j  )=mio+Hii.i+iDi2.j  2+*i*i*i**-;+min.jn  +  any  terms  whatever  up  to  j**1""1.. 

Lemma  III.   If  C(.j)  is  a  polynomial  in  j  with  non-vanishing 
constant  term  then  j  is  a  polynomial  in  (.jC). 

Proof.  Let  C(.j  )  =  a0  +  ai.j  +  a2j  «+•■•••  *+a„  a0/0,  then 

j  C=  a0  j  *  a  t.j  *  +  a  2.j  3  +  m  rpr -  •  ••  ■•  t  ••  ■•  •  a^  ^  2  j  * l~  i 
(.jC)2=  af.j  *  +  2a0a1.j  8  +  (2a0a2  +  +  a?)  j  4  +•••••-•••  ■•■ 
(jC)3=  afja+  3a2ai.j4  +  '--^--- 


0O4  =  a*.j4+- 


And  since  a0,  a|,  a§,  ?         a^1"  VO  by  hypothesis  the  determinant  of  the 
coefficients  does  not  vanish  and  we  may  solve  these  equations  for 
j>  0  2»  j  3>  *  •*  •*  i*  i*  i*  1* -*  \j  V  1-1  in  terms  of  oowers  of  (jC). 
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III.   Expressions  for  the  Generators. 
From  a  nilpotent  system  choose  any  nilpotent  exoression  j  to 
be  a  unit, called  the  adjunct  unit,   and  a  set  of  exp ressions, i n  this 
paper  one,   say  i,.  called  the  base..  Then  it  is  known1  that  any  exores- 
sion of  the  system  is  linearly  expressible  in  terms  of 

i,j,ij,j2,ij*,  j8,ij  V-'dj^-1,  J**rjj**+«,  rr***-* 

and  in  this  order  the  product  of  any  two  units  is  linearly  expressible 
in  terms  of  the  units  which  follow  both  factors.  We  have  chosen  as  j 
a  number  which  has  as  high  a  non-vanishing  power  as  any  number  of  the 
system. 

It  has  been  shown2  that  any  number  is  expressible  linearly  in 
terms  of  elementary  matrices, Arst,   called  "associative  units",  where 

ArstAr  '  s' t  ,=c6srlXrsl  (t  +  t 1  )~>  ur_nsSt<u.r,   ur »-us » It ' <ur i , 

ur-l>  t  +  t '>iir-(is,   6sri*l  if  s  =  r ' ,   0  if  s/r'r  c=l  if  t  +  t'   satisfies  the 

above  condition,  0  if  t+t1  does  not  satisfy  the  condition,   ur  and  ug 

are  multiplicity  numbers  for  r  and  s  respectively,   determined  by  the 

power  of  j  vanishes,.,  and  the  oower  of  .j  in  i.jw  which  causes  it  to 
vanish,   that  is,   here,  j^-O,  j^'VO  and  ij^*=0,.  ij^2~V,Q. 

The  frame  of  the  nilpotent  system  formed  upon  the  base  i  and 
the  adjunct  unit  j  is*: 

i=^2io  +  aj21\Sji  +  aj2?\  2^2+*  ■*••'•••+  a2?^  2_l^22|a2_l 


+  al  2m  j>„  ,,     +'  *  "*  *'  a  12.1.  1^ 


12  II  --1 


u  i~~v>  2  1 9  u  i— u  2  ""ur1""!!! 

0=Ail*+b22l*22i  +  -^  --'---  ^ 

+bl2Ui-u/12Ui-U2+*'"1,:V+bl?Mi-lAl2Ui- 

1.  Shaw, Transactions  Am. Math. Society  (1903)  vol.  4;  pp.  405-422* 

2.  Shaw^Transactions  Am.  Math,.Society  (1903)  vol.4,pp  258-287* 
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We  may  indicate  these  expressions  more  compactly  by  introducing  certaii 
symbolic  polynomials  which  will  take  care  of  the  third  subscripts^.Thus  s 
we  write 

X2«9A-a281Xj21  +  aa22^222+****'*1*'*'+a22jx2-1^28|i2-l 

where  A=a2tl  +  att89+4*4i*1,-,*a{»2fl2_ie^2"*,   and  9  is  a  nilpotent  such  that 
0118=0,  and  Xtti8s\tti  +  i*  w®  need  t0  notice  then  that  we  may  also 

indicate  in  the  same  way  a  series  of  terms  in 

Xi io9G=an  1^  1 1 i  +  a !  1 2\ !  1 2+*  *  *  *  +ai        t\  i-t 
where        G=a1n  +  ai1 26+*       •  +a1  1,^  1_SV 
and           X210H=a2i0X210  +  a21i\!,11+****>a2l!Jl2_1\21|Ll2_i 
where        H=  a2 10  +  a2 1  x9  +  -  ••  •  *a**p8_  19^2"1. 

Hence  in  this  notation,   if  we  omit  A  and  write  only  the  subscripts, 

i=210+228A+126^i~^2B, 

.j  =  111  +  2290+126^-^  E. 
lit*  Ui=u2,   bo  =  b!=0  for  121  cannot   aopear  in  i. 

J  The  general  form  of  the  product  ji  is  necessarily 

.ji  =  i.jL(.i)+M(j) 
where        L(.j)  =  l0  +  1  i.j  +1  »j  2  +->•  ■-•:  * -••^+1 M  2_2j  ^s~2 
and  M(.j  )  =  m2.j  2+ms.j  •  +  •••  •••••  i-  •       +  mn  -SLj^*~*. 

Theorem  I.   If  L^l,  by  a  proper  choice  of  i  the  product  ji 
becomes  j  i  =  ij L(.j ) . 

Proof.  Let  X=x  4,j  +x2.j  2  +  vri 

then      j  (i— X)=i.j L+ivi— .j  X=  (i-X).j L  +  M+.j  X(  L»l) .     If  we  can  determine  X  so 
that    M+j X(L-1)=0  then  we  may  set  i'=i-X,   and  then  ji 'ai 1 jL,  which  is 
the  form  desired.  We  must  have  then 
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By  lemma  I,  X  is  determinable  provided  the  numerator  does  not  start 
with  a  lower  power  of  j  than  the  denominator*  To  show  that  cannot 
start  with  a  lower  power  of  j  than  1-L  does  we  proceed  as  follows: 
j  i=i.jL+M 

j  2i=i.j  *I>M.jL+M.j  =  i.j  *L2  +  M.j  (L  +  l) 

M  f  •*         •*    ••  '*  •*  •*  •*  i*  ••  ■*  •*  •*  f  •*  ■' l 

jsi=ijsLs+M.js-1(Ls-1+Ls-i>  +  -  •-•+!) 


Let  i2=i,jA+B  then  from  ji2=.ji.i  we  find  first 

ji2=i.j2LA+.j(Aiv+6). 

Now  if  P(.j)  is  any  polynomial  in  j  we  see  easily  that 

P(.j)i=iP(jL)+M_py.L^E(j) 
.j(L-l) 

wherein  the  formal  division  may  always  be  carried  out.  Hence  we  have 

.ji.i=ijLi+Mi 

=  i2.jL.b(jL)  +  i.Vi  jk.LUD-JL    *iM(jL>*M  "CjL>-H 

j(L-L)  j(L-l) 

=  ij2AL.L( jL)  +  iML  L(iLl~i  +iM(.iL)+.j3L.b(.jL)+v 

l-L  j(L-L) 

Comparing  the  terms  in  i  we  have 

ij2LA=ij2AL.L(jL)+i^L„^j^~1  +i^(jL)  . 
Now  when  L=l+jxL1    where  Lt  starts  with  a  term  free  from  j,and  M=jwEt  we  have  from 
this  equation    since  we  may  drop  L  by  leu-ma  L,  ana  since  L*  starts  with  I, 

Ajx+2LxL1(.jL)  *.j«BtLxLl(.jL)/Ll  +j«L*Is  (jL)  =  j  ) 
The  lowest  terns  in  tnis  expression  are  ,  if  A=.j:yAl, 

.  jV+*+2at0i10+2.jwel0 
where  ato>iio>eto  are  the  non-vanishing  first  terms  of  the  polynomials  Alf L£#St, 

Hence  either  these  terms  cancel,  and 
y+x+2=w      whence  x<w-l 
or  eacn  term  is  at  ieast  as  hign  as  ua  ana    u,»<w.  But  x<Us>-l,  hence  in  this  case  aiGBo 

x<w-l 

In  any  case  tnen  when  L  has  this  form  M/j  starts  with  a  power  of  j  as  high  as 
does  L-l. 


B(O  =  b0+b16+b2&*+- «*r*t****^t***~\ 
C(6)  =c0  +  c19+c282  +  -  •  •  •  •  -+C..  2eu2-2 
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By  lemma  I  X  is  determinable  provided  the  numerator  does  not  start 
with  a  lower  power  of  ,j  than  the  denominator*  To  show  that  -A»  cannot 
start  with  a  lower  power  of  j  than  1-L  does  we  proceed  as  follows: 
j  i=i.jL+M 

j  2i=i.j  *L^MjL+M.j  =  i.j  *L2  +  M.j  (L  +  l) 

*"•*•  i*  •*  •'%•]•  f  •'  •'  ■'  •*  •*  •*  i*  •*  •*  •*  •'  i*  •*  •* : 

j  si=i.j  SLS+M.j  s-i(Ls-x+Ls-^  +  ... ... 

Then  jsi-ijs=ijs(Ls^l)+Mj8-Hli8*l**^W*l) 

=  [i.j  (L-1)+M].j  s-i(Ls-i+... ..,,.,..+  1) 
i-i j  )  j  s-*(L-s-x+. , ..... 
For  some  value  of  s<ui  the  left  side  vanishes.  Hence  for  this  value 

(ji-ij)j  *-*(LS-*+v  +  1)»0 

The  bracket  starts  with  a  constant=s  if  L-l+jbL'i,-  hence  by  lemma  II, 

and  j  i-i.j  =  i  j  ^  2~s  +  ^L  •  +  j  ^ x-s  +  x M , 

.ji  =  i.j  (l+.j^2-sL«  )+jH1.s  +  iM,  ^ 

v. 

Hence  the  lowest  exponent  in  U  is  not  lower  than  u^-s+l,   and  the 

lowest  in  L-l  is  not  lower  than  u-2-s.  -r-must  start  then  with  m-s  at 

J 

least,,  and  L-l  with  y,2-s.  The  difference  is  u-i-u-2..  Since  iii>n2  this 

difference  is  never  negative.  Therefore  whenever  L/l  X  is  determin- 

able  so  that  *  h  f&  )  ^  *  /  , 

ji=ijL.  fatyfl  ****        ^^'H  U 

In  other  words  whenever  L/l  we  may  always  take  M=0  and  write 

i*210+229A+126^i-^2B 

0=111+226C 

where      A(  0)  =  a0 +  at  e+a868  +•  -ta^  »~2,. 

B(5)  =  b0+b16+b2&2+- •  •+b(l2_a65xi-1, 
C(6)  =c0  +  c19+c282  +  -  •••••  •♦c  29U2-2 

r  9"  ♦ 
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IV.    Case  I.  C=l. 
If  Ol  the  generators  have  the  form 
i=210+22eA  +  126*i*~^*B 
.j  =  lll+221  +  12&Ul~u*E. 
From  these  we  form  the  following  products 
i.j  =  211+226^  i"^*E*22e2A+126**i-^  +  lB 
i.j2=  212+226^  i~li2  +  12E+126^i~^'»  +  2B 

•     ,»  ,»      .«  .»      .•  . 

ij»=  .21n  +  228tA  i-^2  +  n-1nE+22e»  +  1A+126^i-^2  +  nB 

ijG(o)  =  2ieG(e)+228Aa  +  22etJ'i-^8E[go  +  2g1e+3g8e2+--,-1-  ]+l26^i-^2BG 
j  2=H2+222+126^i-^2  +  12E 
j  a=113+223+l26^i-*Aa  +  23E 


j'*=lln  +  22n  +  126^i-^2  +  n"1nE 

.ji=211  +  2262A  +  126^i-^2  +  iB  +  H6lii-^2E  +  l26lAl-^2  +  1AEi 
Now        j  1*1-1***  H6^i"^ 2+229^ i"^2  +  1262U  1_* u  *~x(  1*1-1*2)  B 

j  Hi-U2  +  1=:ii&^  i-^2  +  1  +  226li i-^2  +  1  +  1262^i~2tI2(u1-n 2  +  l)  E 

•  ^*  *5  ■•      ••  •*  *•  •*  ^*  ^*      •*  j 

jU1-si8E(j)=116^1"^2E(6)+229^i-^2E(e)+1262^i-2^2-1E[(u1-u2)eo 

.ji=i.j+.i»Ai-^2E(.j)+l26'ii~|i2  +  1AE-226^i-li22E 

-1262^i-2^2-1E[(u1-us)e0  +  (n1-|i2  +  l)e16+  ■] 

Since  the  product  j i  is  linearly  expressible  in  terms  of  the  units 
which  follow  both  factors  these  last  three  terms  must  vanish.   We  mu 

have  therefore 

(1)  .     8^i-^2E=0  and 

(2)  .     6tii-^2+^AE-62^i-2^2-1E[(ui-u2)e0+---  -  --]=0 

i2=218A  +  2262A2  +  226lx^9B  +  116^i-^J>B  +  126,ii-^24  XAB 
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=  ij  A(.j  )+j^i"fA*B(.j  ) +229^  1-^28-228^  i"*w2E[a0+2a1e  +  3a2e8+--™-*  ] 
-220^i~^«B-l262tll"2wjf"1E[(u1-n2)bo  +  (ti1-u2  +  l)b1e  +  -  -  -  t]  . 
This  gives  rise  to  two  equations 

(3)  .  6^i"^8E[a0+2a19  +  3a2es+- ••■•>■?  •■>■•] -0  and 

(4)  .  62^i-2^*-1E[(wi-w2)b0+*- *3=0. 

The  solutions  of  the  four  equations  are  in  three  classes:. 

1.  Hi-Si*lu*,  i  .e.  Ui>2|i2>  l*i-U2=U2  +  <x,EAh 

2.  Hi-u-^ug,  E^O. 

3.  E=0. 

For  class  i  equation  (1)  is  satisfied.  Equation  (2)  becomes 
6U2  +  a  +  lAE_62u2+2a-lE[(u2  +  a)Co+.,..,  .]=0> 

Let  E=6* E x,  where  Ei*e i0+« n6+*  ■'■  and  in  which  ei0^0  since  E^O. 

Then        6^2  +  a+n  +  1AE1-62^2  +  2a  +  2n-lE1[(U2  +  a+n)ein+*— ]=0.. 

A   A=6^  +  a  +  n~2A1  and  62^  2+2a+2nrl  [  A_(  u  2  +  a  +  n)  e  in  ]  =.q,   from  which  we 

have  either 

11,   2u2  +  2a+2n-l>(ii-l, 
or  12„  2u2  +  2a  +  2n-l=u1-l  and  a10=  ( u.2  +  <x+n)e  ln  .  But  since  Ui=2u2+a 

this  condition  reduces  to  a+2n=0.   .*.  a=n=0  and  12  becomes 

12',   Wi=2u2,  A=6^2"2ajjlg_2,.eo^0  ,  »p     .*»  2e0  . 
Equation  (3)  is  satisfied  by  both  11  and  12.  Equation  (4)  is  satis- 
fied by  11  but  by  12  it  becomes 
&tA*~1eobou2=0, 

.*.  bo=0„  i.e.  B-6B1* 

For  class  2,  u  t -1 2<ii2,  i .  e .  2u  2>  p,! ,  equations  (1)  and  (3)  are  satisfied 

if  we  put  E=6aE1,  where  05a>2ui-Ui  and  elo^0.  Equation  (2)  becomes 
6lii-»»2  +  a+lA_62ui-2u2  +  2a-l[(!Ji_U2  +  a)eio+......]=0  which 

reduces  to     6^i"»*8  +  a  +  1A=0  since  2u.  i-2u  2  +  2a-l>u  1 . 


SB 
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Equation  (4)  becomes    62»Al"2lA8  +  a"1[  ( u  i-(i2)b0  +  *— ]=0,   for  which  we 
have  either 

21ta=2u4-Ui  and  therefore  B=6B2, 
or  22,  a>2u2-Ui. 

We  have  then  in  case  I  the  following  five  types: 

11.  E=6*E»,  elo*0,  A=6^8  +  a*n-2Al,  2u2  +  2a  +  2n-l>ii1-l. 

12,  u1=2ui8,  A=6^2"2a(Ja_2,   eo*0,  B=  6B1,a^!?_2=u.2e0 . 

21,  E=6aE2,  A=6*i2"a"1As,  B=5B2,  a=  2u  «-n  t . 

22,  E=6aE2,  A=6^*-a-1A2>  a>2u2-ui. 
3,  8=0 . 

These  five  types  are  now  written  out, i.e. the  expressions 
for  the  products  j  i  and  i2  are  found. 

ll.E=6"E1,e10/0,  A=6^2  +  a  +  n'2A1,  3=6rtB1,  2u2+2a+2n-l>u1-l.  The 
generators  for  this  type  are 

i=210  +  126^2  +  ot  +  n81 

.j  =  lll  +  221  +  126li2  +  a  +  nE1. 
From  these  we  form  the  following  products: 

i.j  =  211  +  126H2  +  a+n  +  lBl 

i.j*=212  +  126^2*a+n  +  28l 

*  .*  .•  ■•  ■•  *  ■•  .•  .*      .*  .*  .«      .*  . 

ijs=21s+126^2+a+n+sB1 

.j  2=112  +  222  +  126^  +  ot  +  n  +  12E1 


js=lls+22s+126^2+a+n+s-1sE1 

.ji  =  2ll+12  6^  +  0l  +  n  +  131  +  ll&^  +  0t  +  nE1 
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\  =ij+j*«*"+nEt(j). 
i«*.llft»ft*«*»|t 

12.u1-2|i2,  A=6M,*"*^al,  ee^0,   ^u9e0,  a*  is  written  for  aUg_2.  The 
generators  now  have  the  form 

i= 210+229^ 2"1aV126^8+1B1 
j  =  lll  +  221  +  12&li2E. 

from  these 

i.j  =  211+126»i2  +  2Bi 
i.j8=212  +  126y'2+381 


ijs=2ls+126^2+s+lBi 
j  2=112  +  222+126^2  +  12E 


.js=lls  +  22s  +  l2&U2  +  s~1sE 

.ji=211  +  126^2  +  28t+H6tJ'2E  +  l2&Wl"1afeo 

=  i  j  +j  u 2 EC.j ) . 
i2=219^2-la'+H&H2  +  lB1 

=  ijU2-la«^U2Bl(j), 

21.  E=6aEg,  A=6^2"a"1A8,  B=6B9,  a=2ag-(i1.   For  this  we  have 
i=2l3  +  22ew,1~^*A2  +  12&^*-^  +  18{, 
.j  =  lll  +  221  +  126|i2&2 
10  =  211  +  226^ 1-11 8  +  1A  2  +  l26^  1-^2  +  23,, 
i.j  *=212  +  229M'1"ii2  +  2A2  +  126|ii"ii*  +  38? 


i.js=21s  +  22etAi""^2  +  sA2  +  126n1-u2  +  s^lB 
j  2=112  +  222  +  12&^  +  12E2 
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js=lls+22s  +  +  12&ti2  +  sE8 

ji  =  211  +  228Ul~^*+1A*  +  126**i-^**2B8  +  ll6^*E2 

«Uti»titU) 

i*=2l9^~^2A  8  +  22e2^i""2^2Ai  +  226^i"^»  +  1B 2  +  ll6^ i~^*  +  lBsA 

22.   E=&aE8,  A=6^2~1~aA2,  a>2n2-na.   For  this  we  have 
i= 210+229^ 2~a A 2+126^i-^aB 
j  =  lll  +  22l  +  12^1~li2  +  aE8 
i.j  =  211  +  226^  2~a  +  1A  2  +  l  26^  i"^*  +  1B 
ij  2=212+22e^*"a+2A2  +  125^1"ii2  +  2B 

•     *  i*    ■*<    ■*  •*   •*    •  •    •  •     •  •*  • 

ijs=21s  +  229|-i2~a  +  sA2  +  12&!il~^2  +  s3 
.j  2=112  +  222  +  12&Wl"U2  +  a  +  12E2 


0s=lls  +  22s  +  l2olil"lX2  +  a  +  s~1sE2 

j  ui-U2  +  a_2i6fii~tJ'S  +  a  +  1262ijla""2,i2  +  2a""l(         )  E2 

=  115Hi-H2  +  a  since  2u  !-2u  2+2a-l>  2  m.  2-l  for  2u8> 

jia!211  +  22eU2~a  +  1A2  +  126^i-^2  +  1B  +  116ixi~^2  +  aE2 
=ij+jUi-U2+ag2( j) 

i2=2l9^2~aA2  +  2292Wl~2^2A|  +  229lJ'i"iX2B  +  ll6tii"^2B  +  126|ii~a 
=  i.i^2_aA2(.j)+.),il"ti2B(.i  ). 
3.E=0.   For  this  we  have 
i=2l0+229A+126Ul~^2B 
j=lll+221 

i.j  =  211  +  2292A  +  126fIi-^2  +  l8 
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ij  2=212  +  2?98A+126^~^*  +  2b 


ijs=21s*22es+1A+126^i~^2+sB 
ji= 211+25© 2A+126Hi~^ 2 +  1B 
=  ij 

i2=2l6A  +  2202  42  +  H6^i-^2B  +  126^i"^2  +  lAB  +  229|il"U2B 
*ijA(.j)+.j»4^»B(.j) . 


List  of  Types. Cape  I. 


Type. 
1. 

2. 

3. 
4. 
5. 


ij+Jlx2  +  a  +  nEi(j) 

ij+j^ECj) 

ij+j^2E2(j) 
ij+j^-^2  +  aE2(j) 
ij 


i2= 


jli2  +  a+nQi(j)> 

ii»t-*^*jHtB»(4)f  a«=n2e0. 

ijHi-ii2A2(j)+j^i^2  +  1B2(j) 
ij^2-aA2(j)+jfii-^2B(j). 

ij  A(j)+j»A^»i«B(j). 


1  S 

V.  Case  IK  A=0,C^1. 

If 

X  J- 

A  vanishes  we  have  the  defining  equations!:. 

i=210  +  126,Xl""'J'28 

i=lll+229C  (C/l). 

J.  U  C  L  l 

ii  =  2n+126tii'"|J'2+lBC! 

x  j    o  x  x  •  x  o  * 

i.j  2=212  +  126^i-^2  +  23c2 

i  i  S=2ls  +  126M  *""U2  +  S8CS 

U  Li  vi 

iP( i )-21P(8) +126^1"^ 23P(6C) . 

H  oi  n 

ii=21 90+126^  I""!1 2+  1r 

-iiC( i )-126^i"u2+13C-C(6G) +126ui"u»+1B. 

s.  W&  have 

(1)   6^"^2  +  :L8[l-C--C(6C)]=0 

Also 

j2=112+2282C2 

whence 

P(.j  )  =  11P  +  22P(6C) 

i*=116^t"'a  28  +  220^1*^23 

but 

^Ui-u9=2  26Ul~^2Cui"u2  +  n6iai~'12 
J 

so 

i2=  j  iii-u23(  i )  +229Ul~^  "3-229^  i"^2cui-i^  23 (ec) 

.;.  We 

have 

(2 

)  9ti1-U2(_3_c^i-^23(ac)  ]=Q 

Let 

C  be  written  C-Co+Q^Ci,   where  c0  may  be  0  but  c10/0  and 

0<t<u2 

-1.  Substituting  in  equation  (1) 

6^ 

2+13[l-(co+9tC1)(c0+9tCtC1(9C)]=0 

or 

6^ 

9+1B[l-c|-9tcoC1-co9tCtC1(9C)]=0. 

By  applying 

leoaaia  II,  we  have  either 

11 

•  Co8 

A  and  3=6^*-1bll  _lr 

or 

12 

•  Cq 

2=1  and  8=6lA2-t-l3l> 

Now  substituting  in  (2)  the  results  just  found,   we  have  for 
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11       oUt-li,       ,  f  l-(ert+otC,)w*~1]=0 

1  11C  I  C  JL  UI  C     U  y     X  C  ill  II  si     1  1  t      Ci  UllCl 

111   h        «-0     and   co n s ft one n t 1 v  B=0  or 

PP->r            la         l-^-lf  a          i-t-lo    (an)  1  =0 

Uanfi*        thi»r    101      frtr   r»    =1      fl  M1  i*~lh      f  ,,  ,  — t  —  1  )  P  _  =0    for   whi  f»h  we 

h  sup 

either                        1911    n   >  i±  ,      R=8^2~  *"~lfJ«  r>r 

1919         II     =  .1  C-^Hj-tD 

Or                     122,   for  c0=-l     9^  i"1-1  [3  ^(-l  +  e1  Cx)  ^  1-t~13 1 ( 6G)  ] 

= 0  f  «  _ 
i  o  r 

which  we  have      1221<fUi-l  is  even,  B  1=0t33,  i  .  e.  B=0(J'2~^bt,  _a. 

1999  B.=9t+XB.   i   e  B=0 

J.  fcj  o  o  •  S*  1     •*     -L     U  2  • 

uogyUwllul.y     rrlJ  wll     n     \J     31  11  J     w  *  J.     u  11 G     lvl  l1*  nl  lib;     o"  V  g  II     u  y  y  w  o     a  I  i.  o  u  • 

a=o,  c=c0+etc1. 

-1.  -L  J.  •  O  g  *         ^      j       L5     V  • 

HS.c^-^l,  B=6li2-1b!ig_1. 
1211  c«  =  1   R=  &^  2""t-~lR  .  > 

1212  c«=l  B=6^2_tBo  n u=u - 

1221  c«=-1   a«-l   is  even  B=6^2_ib 

1  999   r»   =  —  1  R=0 

i 

1223  c«=-l  u,-t-l>n«  B=  6^2-t~^B 

We  now  work  out  these  seven  types  obtaining  exoressions  for 

the  prolucts  j  i  and  i2  . 

llliC=c0+etC1,c^l,   B=0.   The  generators  for  this  take 

the  form 

i^210 

.]=111  +  226C 

Then               i.j  =  211 
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and 


i2=0 

ll2.c^i-1=l,B=6^8-1bli  _! 


Now  for  this 

i=210*126^i-1bU2_1 
and  j=lll+22©C. 
Then  i.j  =  2H 

ji=2ieC=ijC(j), 

jft=lln+229nC" 

i*«.116l»*-*|iu  _1  +  228^i-:lbu  _i 

2  M>  2 

.jtJl"1=ll6^i-1  +  226^i-1ci}^1=ll6^i~i+229^i"1 
i*«  i  *  ft*?  »h 

1211.c0=l,B=6U2-t-lBlrn1>ii2. 
Then  we  have 

i=2l0+126^i-t-131 

.j  =  lll  +  221+22et4"1C1. 
From  which      i.j  =  211  +  126^  i"**-!  , 

ij  2=212+126^A^t  +  131 

ij'»=21n  +  126w'i"t  +  n"1B1 

.ji  =  211  +  i26lAl~t31  +  2iet  +  1C1  =  i.j+i.jt  +  1C1(.j 

.j 1  In  +  226"  C"= 1  In  +  2 29"  ( 1+91-  +  x ) " 
i2=116^i-t-1B1+226Wi-t-l8i 

=  jii1-t-lBi(1)i 

1212. c 0=1,  B=6^~2B2,  nt=H2. 
For  this  i=210+126^ i_tB2 

.j  =  111  +  221  +  229  t  +  1C1=lll  +  229C. 
Then  i.j  =  211  +  12&^"'t  +  13  2 
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ij2  =  212  +  126*ii~t  +  2B2 


2 


ijn=21n+126Hi-t+n82 
.ji  =  211+216t+1C1  +  126^i~t  +  1B 

=  i.j+ijt  +  1C1(.j). 
i*=116«J'i-tB2  +  229lii"t82 

I221.c0=-1,  Ui-1  is  even,  B=6^2"1b|ii_1. 
Therefore        i=210+126^i-1b,  where  b  is  written  for  b^t_ 

and  .3  =  lll+221(-l)+226t  +  1C1. 

i.j  =  211 

.ji  =  211(-l)+2iet  +  1C1 

=-i.j+i.jt  +  1C1(.j). 
.in=lln  +  229n(-l+6tC1)n 
i2=116^i~1b+22e'ii-1b 
j^i-i=116Ui-i  +  228^i-1(-l)|il":l 
.%     i8=.jM'1~1b      since  Hi-1  is  even. 
1222.  co=-l,B=0. 
Therefore  i=210 

and  .j=lll  +  22l(-l)+22et  +  lc1. 

i.j  =  211 

ji=211(-l)+2iet+1C1 
i2=0. 

Therefore  i=210  +  126»1i-t~1B1 

and  .j=.lll+221(-l)+22et+lC1. 
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ij  =  211*126^~t(-l)B1 
i.j2=  212+126^  i-t  +  1(-l)*Bt 

i.j'»  =  21n  +  126^^t+n""1(-iy,B1. 

ji=211(-l)+2iet  +  1C1  +  12&tl*-tB1 

»- ij+ijt+1C1(j). 
i«=116^i-t-lB1=.j^i-t-lBi(j)> 


List  of  Types.  Case.  II. 


ijC(j)=c0ij+ijt+1C1(j) 


0 


oVl,  t>0. 


ijC(j)=c0ij+ij 
ij+ijt  +  1C1(j) 
ij+ijt  +  1Cx(.j) 
-ij*ijt*101(j) 
-ij+ijt+1C1(j) 
-ij+ijt  +  1Ca(.j) 


t+1 


Ci(j) 


bj^i"1,         c^l,  t>0. 
jtix"t-1Bi(j),  Hi>J*8. 
jH»-*B,(J),  iii=u2. 
jfXl~1b,.        M,a  is  odd. 


0. 


.jdi-t-i^cj^  i^i-t-l_>u 


2  « 
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VI.  Case  III.  A^O, 
In  this  case,  which  is  the  most  general, the  generators  are: 
i=210+226A+126^i-»A2B 
j=lll+226C. 

By  means  of  these  we  form  the  following  products: 
i.j=?2ll+22P*AC  +  126w'i"^»  +  1BC 
ij  fi=212  +  226sACa  +  126»ii-^2  +  *3C2 


ijr=21r  +  226r  +  1ACr  +  126^-^  +  r8Cr,  r<ua-l 
ij^2-1=2ie^2-1  +  i26^i"13CW2""i 

iP(j)=210P(9)+229A'P(9C)+12o^-^B--P(&C)     where  P(.j)  is  a 
polynomial  in  j * 

.j  2=112  +  2292C2 


.is=lls+220sCs*  s<u.2 

js=lls,  Ui>s>u2 

P(.j)  =  llP(6)+22P(9C).. 

.ji  =  219C  +  2292AC+l2oll*~u*  +  AB 

=  i.jC(.j)+2292AC+126lti-^2  +  18-2292AC-126,il~^9  +  1BC-  C(6C) 
Therefore      P(.j ) • i= 210P( 9C)  +229AP(6C)  +126^ *BP( 6) 
P(j^i=i'_PUC).. 

i2=219A+229*A2  +  229^i"^»B  +  ll6,Ai"'M2e  +  126lJ'i"u2  +  1AB 
=  i.)  A(j  Kj^^BQ ) +229 2 A2 +  229^1"^ 23  +  126^ i"^2+*AB 

-229*AC-  C(9C)-229^i"u2C^1"^2B(9C)-126tAi~ti2BC-  A(6C) . 
Since  the  terms  in  22(  )  and  12(  )  must  vanish  in  both  the  oroducts 
.ji  and  i2  we  have  four  equations  in  the  parameters  ArB,   and  C  which 
must  be  simultaneously  satisfied. 
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(D.eaAC[i-c(ec)]=o 

(2)  #6Ul-^2+*B[l-C-C(6C)]=0 

(A).  '  x 

(3)  .6^i~^2+1B[A-C*A(6C)]«0 

(4)  .98A[A-C-A(8C)]*9^*-^2[B-C^^2B(9C)]=0. 

Before  reducing  these  we  need  a  second  theorem  which  is  now  deduced.. 

If  A(j)  =  jsA1(.j),  ©lS<Ht-l,   then  i        »**Ai(J )  +j  ^*-»*»B(j  ) , 
where  a10*Q.  By  lemma  III  we  may  now  express  a  polynomial  in  .j  in 
terms  of  one  in  jC  if  Oco+.jCt,  co^0 .  Let  At(  j  )  =  Ai(.jC)  and  determine 
i'  from  i=i'Ai(j)  where  a10^Ov  then 

i2=i'Aii'  Ai=i,.js  +  1A1(j)-  Ai(.3)+jUl-U*B(.j).. 
But  Ai(.j)*  i=i* -Ai(.jC)   since  P(j  )*i=i-P(jC).. 

=  i-At(j) 
Ai(j  )*  i  *  =  AtUHf 
=i,A1(j). 

Thence  i ' AI' i ' A i= i ' 2 A<Ai 

=  i'.)s  +  1A1(.j)Air.))+jUl"U2B(.i) 
That  is  i'^i'jS  +  Vj^-^SUU^UUr^.j) 

=  i  '.j  s+  x+.j  ^  i~^2  8  •  (j  )  L 
Theorem  II.  If  C(j  )  =  c0 +jC1(.j ) ,   where  co*0,   then  .j  =  P(.jC)  and 
Ai(.j)  is  known,   and  invertible .  Hence  we  may  choose  i  so  that  the  term 
i.js  +  1A1(j)  becomes  simply  i.js+1,   that  is  we  may  take  Am«0. 

As  a  consequence  of  this  theorem  we  have  two  subleases: 

in  x- A(.j)=.is>c(.i)=c0+.io1(.j),c0^o. 

III2.CCj  )  =  JtC1(.j ),  t>0,elo^0 
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Case  III1.A=.js,C(j)  =  co+jC1(j),co^0. 

The  generators  may  now  be  written 

i=210  +  226s  +  1  +  12&^-H*8 

.j=m+22ec. 

■  We  shall  have  also 

ji=ijC(j), 

and                  i^ijS  +  Vj^t-^BQh 

where  the  following  four  equations, which  are  the  reduced 

forms  of 

equations  (A), must  be  simultaneously  satisfied::. 

(i)i  es+2c[i-c(ec)]=o 

* 

(2)  '  6^i~^2  +  1B[l-C-C(6C)]=0 

(A)1. 

(3)  '  6^i-^2+s+1{l-Cs+1]=0 

(4) '   68S  +  2  [l-Cs  +  1]  +8'ii~^[B-C^1~"U8B(eC)]=0 

Equation  ( 1) ' , 9S  +  2C [ 1-C( 9C) ] =0,   leads  to  two 

classes  of 

solutions,   3  and  4. 

3.   s  +  2=u8^C=co+6T'C1*co/0i:c  lo^0. 

4.s+2<us,  then  since  co*0„l-C( 9C)=^eM«'s~2  +  rC?  or 

c(ec)=i+etA2"s"2+rCg,cso^o. 

.vc0+etc1(ec)ct=i+eti»"s"'2+rcg,  or 

co*et[c10+ec--c8(ec)]  ic}  +etc4]  =  i+9^-s-2+rc2,. 

1  ^ 

Co  +  9tc10cS+9t  +  lc5=l  +  9^2-s-2  +  rCj!# 

Therefore  c0=l  and  t=n2-s-2+r  since  c^0^c10  and  C(8C)  =  l  +  9tC2,  t<U2. 

Consider  next  equation  (3)', 

6lii-U2  +  s  +  lB[1_cs  +  l]=0,  which  becomes  6^  ^b  0  [  1- 

.Ql»«-lJ=0  for  S, 

from  which  we  have  either 

:i31.bo=0,B=6B1,c^-Vl, 

or  32»e£»~*=l. 
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For  class  4,  s*2<\xt,  c0  =  l,  t=n,_s_2+r  equation  (3)*  becomes 
6^i-^*+s+lB[l-(l*6U*-s-2+rC1)s+1]=0 

6^i-1+r3[-C1(s+l)+*^ • - ]=0 
♦j       6wi-l+rB=0.This  is  satisfied  unless:  r=0  then  B=6Bt. 
Consider  now  equation  (2)', 

6^i"i*8  +  lB[l-C-C(0C)]=O. 
For  31,s  +  2=u8,c^*"Vl,C=co  +  6tC1,co^0/clo#  Put  B-6VB2,  b  4O^0. 

Then  6^-^+v  +  132[l-C-C(6C)]=0 

5lii-u»+v  +  l[:L_c.,C(6C)]=0> 

From  this  last  equation  we  have  either 

311#.c|*l,  therefore  v^ug-l^&^-^o^.^or  B=0  if  bUt_t=0, 
or  3l2#c|=l,c^2-1^l,   that  is  c0=-l  and  u2-l  is  odd,  then 

Ui-iis+v  +  l^m.     Jt  v>M,2^t-l. 

For  32,c£*-1=l,   then  &m-H2  +  38  [  1-C'  C(6C)]  =0     which  is 

6^i-^2+18[l-(c0+6tC1)(c0+6tCtC1(6C)]=0  and  from  this  we 

have  either 

321,  c&l,  B=6^2-^b 

2 

or  322,   c|=l;  B=5u*-t~i33  and  if  c0=-l,   u8-l  is  even, that  is 

u2  is  odd. 

For  class  4, s+2<U2, c0=l, t=n2-s-2+r     equation  (2)'  becomes 
6^i-U2+1b[1-C- C(6C)]=0 
6ua  -u2  +  l3[i_(1  +  6tc 4 )(i  +  6tCtC1(6C)]=0 
/;       6u1-u2+l+t8=0  which  is  6Ui-s-l+rB=0 

B=6s+1"rB4. 
We  consider  finally,  equation  (4)'» 

e2s  +  2[l-Cs  +  1]  +6^-^[B-C^"^3(9C)]=0. 

For  311/for  which  c*^l,  B=6U  2"*1bu     x  where  b, which  will  bewritten 
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for  b„     ,  in  what  f  ollows,.may  be  0,   s  +  2=(i2,  e|«~Vl,  equation  (4)' 
becomes        e***"*-b  [l-(co+etCi)^1_:l=0,  which  is  satisfied  unless  n1=u2 
since  8^8=0.    Therefore  we  have  either 
Slll#  Hi=u2,  b=0,i  .e.  v>u2-l 
or  3112,  Hi=u-2,  ctf1""1^!,  but  this  is  impossible  since  it  is  a 

contradiction  to  311.  For  312  in  which  c0=-l,\x^l  is  odd,  B=9VB  9 .  b  ao^Q 
v>u{(-t-l,  equation(4)'  becomes 

e^i-^2+V[B2-(-i  +  etC1)til_ii2+vB2(eC)3=0,  from  which  we  get 
either  3121*Hi-u«+v>jia,.i.e. v>2u2-Wi  when  Ui-u2+v  is  odd, or 

3122*^      2+v  is  even,   in  which  case  (4)1  becomes 
9M>i-M.2+v  [Bs-B2( ec)--  *     *  1  =0 
8^i-^+v  +  l[b21(l-C);-  • .. ,  ]  =  0. 
/i  !ii-u2+v  +  l>u2,   i.e  v> 2n 5-Ui-l. 

For  32l^c§/l,  B=6,J'2"1b,  cy,2~1=l,   equation  (4)'  becomes 

8^i"1b  [l-(c0+6tC1)!ll~1]=0  which  is  satisfied  since  8^2=0. 
If  di>u0,   e^-i^^O.   If  Hi=u2  the   [     ]  causes  the  expression  to  vanish. 

For  322#cS-l,B*6w2-t-l8s, u2-l  is  even  if  c0=-l  and  (4)' 
becomes      eHi-t-1  [8s-(c0  *8tC1) 14  i~t"'1B3(  8C)  ]  =0  from  which  we  have 
3221  and  3222.     3221,  c0  =  l,  6^ -i-t-l[b  3  t9 ( 1-C)      .■•^-0tC iBs ( 8C)  •  ••  -  ■]  =0# 
.,  S^i'iBsCSC)3^  which  is  satisfied  unless  u1=u2,   so  we  have 
32211^Ui>ii2,  and 

32212,  u1=u2,B3(6C)  =  9B5,  i.e.  8=8^-t85. 

3222, c0=-l, u 2-l  is  even,  then 
e^i-t-%3-(-i)ui-t-lB3(6C)_(_1)^1-t9tCiBg(9C)+...  .,]=o.   From  this 

we  have  either  32221,-m-t-l  is  even,  which  makes 

e^i-t-l[b31e(i-C)+-  *  •  ]=0,    therefore    B3=8tB6,  i  .  e.  B=e^~1b  ,  or 
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32222*   Ui-t-1  is  odd, B3=0t+1B 6,   which  makes  B=0. 

For  class  4,   s+2<u„, c0  =  l, t=u2-s-2+r, B=6S+1  rB4, equation 

(4)' 

becomes 

e2s+2[i-cs+1]+e^-^[B-c^-^B(ec)]=o 

eui-^8+s+i-r[b4iQ(1_C)+......  etc1B4(ec)+-*r--]=o 

^ *rl  Cb  4 1e+b4Sea(i+c)  •••+c1B4(ec)+*---<v-]=o 

1"^-B4(8C)  =  0  for  which  we  have  either 

41,  Hi 

>H8,or 

42,  nx 

=  li8,B4=eBe,i.e.B=es  +  2-rB6. 

We 

have  therefore  in  Case  IIIi  the  following  eleven 

types:. 

311. 

s  +  2=n2,ni>!i2,  8=e»i2-1b,c^-Vi. 

3111. 

S  +  2=H2>  Hi-H2,  3=0,  c£*l,  c^-Vl 

3121 . 

s  +  2=!A2,  c0=-l,  c^"1^-),  !i2-l  isodd,  3=9VB2,  Ui-ng+v  is 
v>2u2-Ui,  v>u2_t-l,  n»lnt>t*l. 

odd, 

j 

3122. 

s+2=u2,  c0*-l,c£*-  VI.  u g-l  is  odd,B=6vB2,Ui-n2+v  is  even, 

V>2u2-!i!-l. 

321. 

s  +  2=ii2,c|^l,Ccf  2_1=1,  B^s-lb. 

32211. 

s+2-|A2,  tii>ns,Com,  B=8^2~t~1Ba.. 

32212. 

s  +  2=u*,c0=l, B=6^2=tB5. 

32221. 

s+2=u„,c0=-l,u2-l  is  even,M  i-t-l  is  even,  B=6ti*~1b 

• 

32222. 

s  +  2=ct2,  c0--l,  H 2-1  is  even,y,i-t-l  is  odd,  3=©. 

41. 

s  +  2>n2,n1>m>,  +o=l,  t=(i2-s-2+r,  B=6s"fl~rB4. 

42. 

s  +  2>ii2,  Hi=u2,  c0  =  l,  t=u2_s-2+r,  B=6s+2~r86. 
These  particular  tyoes  are  written  out  as  follows: 

311,  s  +  2=u2,  Wi>u9,  l&l,  3=6^2-1b,  C=c0+etC1  The  generators 

for 

this 

type  have  the  form 

1 

i= 210+229^ s'1* 126^ i"1b 

:j=ui*22ec. 
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Then 

j  i=2l6C=ijC(  j  )  =  c0ij          -HJtU  ) . 

«t                                  *1                                   "1            t  *  "l 

ia=219^«~1+ll6^»~1b  =  ij^2"1-r.3til"-Lb. 

3111.  s+2=u2,  tii=li?,  B=0,c^l,c^~1^l. 

i=210+226^2_1 

.j  =  lll  +  226C 

i.j  =  211 

ji*2l9C=ijC(.j)  =  Coij+ijt  +  ACi(j). 

i2=216^s~1=i.jlA2~1- 

3121.  s+2=u2,c0=-l,ctf2~1^l,  y  2-l  is  odd,.B=9vB2,  ut-na+v  is  odd, 

v>2u2-Ui,  v>us-t-l^u1-ii2lt-rl. 

i=210  +  22©M'2"1  +  126^i~^2+v82 

.j  =  lll  +  221(-.l)+22et  +  1C1=lll+22eC 

i.3  =  2ll  +  12&^-^2+v  +  1(-l)B2 

ij2  =  2l2  +  126^i-li2+v  +  2(-l)2Bg 

ij**21**126*l*~fl«+T+,i  v-l)n82 

.3ninf22e0CB*lln  +  22e«(-l+etC1)rt 

.3i=211(-D  +  126^i-^2  +  v  +  lB2  +  2iet+lC1 

=-i.j+i.jt  +  1Ci(.j). 

i2=216^2~1  +  22e^i"»i2+v82  +  126Wi+v"'132  +  ll6^t-u2+vB2 

=  i.3^^-1+.3"1~^^+vB2(.j  ) . 

3122.  s  +  2=n2,c0=_l,c^-1^1^2rl  ls  odd, d-d  B2riii*a2+v  is  even 

v>2ia.2-ii1_l,  v>u  2-t-l. 

i=210  +  226^2~1  +  126^»-"-2  +  vB2 
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.j  =  lll+221(-l)  +  229t  +  lC1=lll+22eC 
ij  =  211  +  126^-^+v  +  l(-l)B2 

i,jn-21n>126^-*A*+v  +  /H-l)»38l 
.ji=211(-l)4l26^i-^8+v  +  1B2  +  2iet+1C1 

=-i.j+ijt  +  1Ca(.j)- 
.jB-lln^26«(-l+etC1)« 

i*=2ie^-1  +  ll&fi*~^2+vB2  +  l2&,il  +  v~1B2 
=  ijH*-l+.jHi-H2+vB2(j). 
321.s  +  2=u2,c^-1=l,B=e^o-1b, 
i  =  210+226^  2-1+  I26»*i-lb 
j=lll+22ec 
ij=211 

.ji  =  2ieC=i.jC(.)) 

i2=2ie^»~1  +  22e^i~1b+H6^i-1b 

32211.  s  +  2=ii2,c0  =  l,  Wi>n2,  B=0^2""t"1Bsi 
i  =  210  +  22e^*~1  +  12&^~t~1Ba 
j=lll+221+22et+1C1 
i.j  =  211  +  126^i-tB3 

i.jn  =  2lna26^i~t  +  ,i  -^B, 

ji=  211  +  126^  i-t89  +  2iet  +  1C1=i.j+i.it  +  1C1(.)). 
jn--lln^22ett(l  +  etCi)/» 

i2=2ie^8~1  +  226^i"t"1Ba  +  ll6^1~t"'1Ba  +  126^i"^»"t""2Bs 
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32212.  s*2»nt»c0*l,  w  1=1^2^8=6^ «~tB s 
i  =  210  +  226'J'«'"1  +  l26lii-tBB 
.j  =  lll  +  221*226t  +  1C1 
i.j  =  211+126^i-t  +  1B5 

*  fTi't*  -*  •*  f  i*  *1£>' 

i.j*  =  2ln*126^i"'b+»38 
.ji=2il+2iet  +  1C1  +  i26^i-t  +  1B5 

=ij+ijt*1Ci( j ) . 
.j»  =  lin  +  226*(l+9tC1)'1 
i2S2l6tA2-1+ll6^i-tB5  +  22e^i-t85 

32221.  s  +  2=  ug, c0s-l»  M-2-1  is  even^M  j-t-l  is  even,  B=6M'2"'^b  .. 
i  =  210  +  226li2~1+126»Ai~1b 
.j  =  lll+22l(-l)+22et  +  1C1 
i.j  =  211 

.ji=2ll(-i)+2iet  +  lc1 

=  -i.j+i.jt  +  1Ci(.j). 
.j*=ll»  +  226"(-l+0tC1)* 
is^2ie^»~1+22etAi^1b  +  116^i-1b 

=  ij^2=l  +  jtii-lb-.22e^1"1b(-l)^i~1  +  226wi-1b.  Since 
S^i-lssO  unless  (ii^Ug  these  last  two  terms  vanish  seoarately .  If  Hi-ii2 
they  destroy  each  other  since  (-l)^2"^=l. 

32222.  s  +  2=u.s,  c0=-l,  u  2-l  is  even,y,±-t-l  is  odd,8»=  0. 
i=210+226^"'1 
j  =  lll'+221(-l)+22et  +  1C1 
i.j  =211 
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ji=211(-l)+2iet  +  1Ci--ij+i.jt  +  1C1(.j) 

41.  s  +  2<u2,  M  i>li8,c0=l,  t=ii2-s.-2+r,B=es+1"rB4. 
i*210*226s  +  ;Ul2&^-^  +  s  +  1~rB4 
j=lll+221+22et+1C1=lll*229C 

i.]?211+ 126**  ^CB  4  +  22®  S+2C 
i.j2=212+l26^2-t*lC2B4  +  220S  +  3c* 

"'Pti  ■'  •*  •*  •*  f  ■'  f  t  1*  ■*  ■*  f:  "*  ' 

i.jn  =  2lnn26^^t+w":LCrt34  +  22es  +  n  +  1C'i 
.ji=2l8C+226s+2C+126Mi-tB4 
=  ijC(j)  =  i.j+ijt  +  1C1(.i). 

i2s219s-n+22eHi-t-i84+ll6ni-t-iB4+126(ii-t+sB4+22e2s' 

=  ijs  +  1+.j^-W1BA 

42.  s+2<u2,u1=H2, c0=l, t=u2-s-2+r, 8=8s+2~rB8. 
i=21Q+226s+1+126s+2~rB„ 

j=lll+22ec 

iO=2Tl+22es+2C+126s+3"r6sC 
i.j2=2l2+22es  +  3C2  +  126s  +  4-r86C* 

i.i»=21n+22es*n  +  1C»  +  126s+n  +  2-r86C'1 
ji^2ieC+229s+2C+126s+3~rBs 

=  ijC(.j)-i.i+i.jt  +  1C1(.i). 
i2=2ies  +  1  +  22e2s  +  2  +  229s  +  2-rB6  +  H6s  +  2~rB6  +  1262s  +  3-rB6 

=  i.js  +  1+.js+2-rB6(j). 
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List  of  Types. 

Case  IIIi. 

Type. 

ji= 

i2= 

1. 

coij+ijt  +  1C1(j),co^l,t>0, 

ijUa-l^jM-i   lb,  H!>|i2. 

2. 

coij+ijt  +  1C1(j),.c|^l,t>0, 

•i 

3. 

-ii*iit+1c1(j)^t+1<^1^a 

ij^2-l+j^i-^2+vB2(j),v>2n2-Hi, 

y-x-v  is  odd. 

4. 

-ij+ijt+1C,(j) 

i  j  ix2-l+j  M  x-^2+vB  a(  j  )  f  v>  2li2-^  ,-1, 

fix-v  is  even. 

5. 

Coij+ijt  +  1Ca(j),cf*l, 

ij^2-l+jHi-lb. 

c^-l=i 

6. 

ij+ijl  +  iCx(j) 

•           •      f    1                 «B        t                      *       It                =    T     —        5      T~                     /          .  \ 

!j^2   l  +  JHi  t   ^(j),  Hx>H2. 

7. 

+     X.  *1                        -  V 

ij+ijt+1C1(j) 

ijHs-l  +  j»*i-tBB(j),  n1=U2. 

8. 

-ij4-ijt  +  1Cx(j) 

ij  M.2-l+jM'i-lb,  (Xi-t  is  odd„n2  is  odd. 

9. 

-ij+ijt+1C1(j) 

ij|i2-l,     ^x-t  is  even,   p,2  is  odd. 

10. 

ij+ij1  iC1(j),  t>n2-s-2 

.    -1                               X  *1 

ijs  +  1+jtAl-t"1B4(.j),  s<n2-2,Ux>U2. 

11. 

ij-rijt  +  1C1(.j)  t>n2-s-2 

ijs  +  1+j^2~tB;(j),  s<(i2-2,  Hx=(J.2. 
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Case  III,.  C(j)  =  jtC1(.j),  t>0,cao^O. 
In  this  case  co=0  but  C(j)*0  so  we  have  C(j)=j  Ct(j), 
where  0<t<^2-2.  The  set  of  equations  (A)  now  become, 
(!)  et+2A[l-C(eC)]=0  for  which  we  have  either 

I,  t=u.2-2, 0=6^-2^  where  c  is  written  for  c!ig-2> 
or               2, A=e^2-t-2Ai. 

(2)  6^i"^2  +  lB=0  which  gives  B=6*A*~1b  where  b  may  be  zero. 

(3)  6'i*~li*  +  1B[A-C*-A(eC)]=0.  This  is  satisfied  by  the  result  of 
(2).  We  now  use  the  results  of  equations  (l)  and  (2)  in  equation  (4). 
For  1,  t=n2-2,C=e^*~"2c,  B=e^2~1b,  equation  (4)  becomes 

(4)  e2A[A-6^2'2cA(6C)] +8^1""^  [1-C^i""1]  =  0  or  reduced 
e2A2+eii1-lt)=o.  Three  possible  solutions  of  this  are 

jjL  1 

II,  ^i>n2,  A=.em~1A2  where  m=~  if  u2  is  even,=----  if  H2  is 

[1-2 

odd.  12,  la^u^ii  is  even,  A=  Qm A3,  B=0,  m=--— . 

13,ui=ti2=^  is  odd,  A=emA4,B=6^-lb,a!o+b=0,m*~. 
For  2^C=6tCi,  6=6^2^^,  A=Q^2~t_2Aa,  equation  (4)  becomes 

92n2-2t-2Al  [  A  1-c'i2-t-lAi(ec)  3+6^1-^=0 

e2(n2-t-l)A2_6(ti2-t-l)t+2(n2-t-l)  Alc1A1(6C)+e^i-1b  =  0.  This 
reduces  to  e2^2"t-l;  A|+e^  i~lb=0  because  ( \i  2-t-l)  t  +2n2-2t-2>  [i  2  i.e- 
,  (t  +  2)u4-(t2  +  3t  +  2)>n2,  or  n,-t-2>0,  that  is  t<n2-2  which  is  a  condition 
of  this  case.  Now  the  possible  solutions  of 
e2(u2-t-l) A2+6Hi-lb=0  are 

21,  \ii>»2,  which  gives  rise  to 
211,  2t<|i2-2  and 

212,2t>n2-2,  A1=8t  +  1-mA2,m=|2  if  |i2  is  even 

m=-~-  if  n2  is  odd, 

22,  u i=v.2~V>  which  gives  rise  tothe  following: 
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221,  2t<n 2-2,b?0 

222,  2t>n2-2,  At=6t  +  1~  ^A.2,  b=0,  n  is  even,. 

223, 2t>tx2-2,;A1=et  +  1"niA2,alo+b=0,n  is  odd,m*---. 

Therefore  we  have  the  following  eight  types:. 

11.  Hi>H8,  A=em~1A2,B=e^2~1b,C=e»A2"2c,m=-^  if  [i  t  is  even 

m= — --  if  p,2  is  odd. 

2  o 

u—  2 

12.  U!=n2=(i  is  even,  A=emA3,.B=0,C=e^-2c,!D=---. 

3 

13.  !ii=n2=u  is  odd,  A=6mA4,.B=e^~1b,C=0^"2c,  al0+b  =  0,.ai=---. 

211.  n1>u1,2t<ut-2,  A=8^2-t-2A1,B=e^2-1b,C=9tC1. 

212.  u1>n2,2t<n2t-2,  A=e^^-lA2,  8=6^-^,  C=BtC1 

m_if2  if  jx2  is  even,m=— 2 —  if  ^2  is  odd 

2 

221.n1=n2=|i,2t<u2-2,  A=e^2"t"2A1,3=0,C=9tC1. 
222ijA»-Ut^  i seven,  2t>n-2,  A=e^~lA2> B=0,.C=etC1. 


223.u1=n2  =  u  is  odd,2t>n-2,  A=emA2,B=6^-1brC=etC1,a|0+b=0,.m=---  -: 

These  eight  types  are  written  out  as  follows:. 
ll.U:a>n2,  A=em~1A2,B=0^2'"1b,C=efI2'l"2C1,m=^2  if  m2  is  even, 

if  (i2  is  oad.  For  this  type  the  generators  have  the  form 

i=210+22emA2  +  126lii-1b 

j  =  lll+226»i2"1c. 

Hence  ij=211 

ji  =  2ie^2_1c=ij^2"1c.. 
i2=2iemA2  +  116|ia-lb 

-ijmA2(.j)+j^i-1b. 
12.Hi=y,2=ia  is  even,  A--6m A3,  ,  B=0,.C=6'a  ^c,m=— --. 
if 210+226m+1A3 
.j  =  lll  +  226^-1c 


ij=211 

ji=2ie^"1c=ij^1c 
is=2iem+1A3=ijffi+1A3(j). 
13.|ix=n2=ia  is  odd,  A=emA^B=6^-1b,C=8^-2c,a^0+b=0,m=--l. 
i=210>22em+1A4+126^"1b 
j=lll+226^"1c 
ij=211 

ji  =  2ie^-1c=ij^"'1c 

i2=216m+1A4+22e^-1af0+22e^-1b+ll6^-1b 
^ijm+1A4(j)+j»l-1b. 
211.u1>li„2t<u,-2,  A=e^-t-2Al,B=6^^-lb,.C=etC1. 
i=210  +  22e^2"t"1A1+l26'ii-1b 
j=lll+22et+1C1 
ij=211 

ji=216t+1C1=ijt+1C1(j) 
i2=2ie^2-t-1A1+ll6^i-1b 
=  ijH2-t-lA,(j)+j|i1-lb# 

212.  Ui>H2,2t<^2-2>A=e^-m-lA2,  fob*****,  C=6tC1,   m=|2  if  n2  is 

even,ms  if  n2  is  odd. 

2 

i= 210+226^ 2-mA2+126^i-1b 

j=lll+22et*1C1 

ij=211 

ji=2iet+1C1=ijt+1C1(j) 
i2=2ie^2_mA2  +  116^^1b 
=  i.jlA2-ffiA2(.j)+j^^1b. 
221.n1=n8=u,2t<u-2,  A=e^t-2A1,B=0,C=etC1 
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i=210  +  22e^~t~"1Ai 

j=lll*22et+1C1 

ij=211 

i  s-2ie^-t-1Aa=i j  ^"t~1A1 (j ) . 

I   1  t 
S£2  is  even,  2t>^-2,  A=6?"i  A2,B=0,  0=6^!. 

I* 

i=210+226"5A2 

j=lll+226t+1C1 

ij=211 

ji=216t+1C1=ijt+1C1(j) 
i2  =  216-?A2=ij-5A2(j). 
ZZ$-»l*»Z*lk  is  odd,  2t>^-2,  A=emA2,B=6lJ-:Lb,C=etC1,a^o+b=0:, 

m=  1. 

2  i=2l0+22em+1A2+126^-1b 

j«lll+22et+1C1 
ij=211 

ji=2iet+1C1=ijt+1C1(j) 
i£=2iemA2  +  116^-1b+22e^-1b+22e^"1al20 
=i.jmA2(.j)+j,i~1b. 


i 
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List  of  Types.  Case  1 1 1 2 . 


Type  Ji= 
1.  IjM"1*,   n x> 2      ijmA2(j)+j^^1b,  m^2  if  n2  is  even, 


m=-~ 1  if  n2  is  odd. 

2 

2.  ij^-1c  ij2A3(j),   Hi=|x2=u.  is  even. 

3.  ij^e,!*  is  odd    ij~A4( j )  +j ^b,  a!+b=0. 

4.  ijt  +  1Cx(j)  ij^2-t""1A±(j)+bj^i-1,   2t<n2-2,  Vx>»*> 
§L                    ijt  +  1Ci(j)  ij^*-mA2(j)+bjHx-l.  2t<n2-2,  *t>». 

|J,  2  +  1 

m=£J,  if  p2  is  even,,m=-2 — ,1^2  odd. 

2 

6.  ij^CxQ)  ij^"t"1A1(.j),  2t<n-2,u^ix2  =  n. 

I* 

7.  ijt  +  1C1(j)  ij^AaCj),  2t>n-2,|it=ti2=H  is  even* 

8.  ijt  +  1C1(j)  ij""2"A2(j)+bj^-l,  a|+b=0,.2t>n-2,n  is  even 


i 


*** 

VII . 
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Complete  List  of  Types.. 

Type 

ji  = 

•  2  

1  = 

Conditions. 

1. 

ij  +j^2+a+nEa(j ) 

•  li  .  +  0t  +  Hd     /  ;  \ 

2. 

ij+J^2E(j) 

Hi=2Li2»a'-tu2eo 

3. 

iJ+J^2E2(j) 

•    •  11  ..  —  1 1       .      /   •  \    .    •  Li  „  "—  Li  .»  +  1  n      /  1  \ 

a=  2lx  2-lx  ! 

4. 

lj+j^1  ^2+aE2(j) 

a>  2p,  2ri^  i 

c 

0  . 

6. 

0 

_  2  y-i 

7. 

c0ij+ij1  1C1(j ) 

bjM-i  J- 

8. 

■LC1(j) 

•  Li  .  —  t—  In     /  •  A 

9 . 

•  11  i-tn     /  •  '\ 

JAl=tU2 

10. 

-ij+ijl+1C1(j) 

•  U  ^  —  1  i 

jM-i  lb 

lix  is  odd 

11. 

-ij          1C1(j ) 

0 

12. 

-ij+ij  t  +  1C1(.j ) 

Li  l-t-l>U2 

13. 

.    .        .    .  t  +  1  r~i      /   •  \ 

c0ij+ijl+1C1(j) 

•    •  11  ~  —  1         •  11  .  —  1  L. 

Pt^Hs^Co^  1 

14. 

coij+i.r  Act(j) 

15. 

-ij*ijt+1Gi(j) 

ij^2rl+j|ii-U2+vB2(j) 

v>2n8-u1 
lxi"- v  is  odd 

16. 

=ij+ijt+1Ci(j) 

ijU2-l+JLi1-Li2+vB2(>j) 

v>  2n2-(i  x-l 
p, x— v  is  even 

17. 

•  •  t  + 1  ^  /  -  \ 

•  •  ii  -  —1    •  ii    -  T  i 

ij^2  b 

2  /  i         11  - —  1  -i 

c|?fl,c^2  A=.l 

13. 

.  .  .  .  .  t  + 1  ^  /-\ 
ij+i,T  +  aCi(j) 

•  •  ii      1    .  it  „  —  t  —  To    /  •  \ 

ua>n2 

19 . 

•   -11         1       •  II  .  — t.         /   •  \ 

ij^2  J-+jUl  LB5(.j) 

^  I3  Pi  2 

20 . 

-ij+ijLT1Ci(.j ) 

•     •  il  _         1    .     .11,—  1  v 

ij**2  i+jM'i  j-b 

iij-t  is  odd,n2  is  odd 

21. 

.  . t  +1 /  •  \ 

Hi-t  is  even, n2  is  odd 

ij+ij  AiiUi 

; ; S+lx ; Ui-t-lp  (i\ 

s<(i,2-2,  iii>Hj 

23. 

ij+ijt  +  1C!±(j) 

ijS  +  l  +  j|ia-tBlQ) 

s<n2-2,  n i=n 2 
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24. 

lj^2  xc 

Hi>ii2,m=—    it  n2  ls  even,. 

u2— 1 

m= — if  pi 2  is  odd 

9  c; 
£0  * 

,•  ;  U— 1„ 

It 

II     Sit     AM      "i  o     piT  p  n 
(4       t*  2    r*     ^  ^    vV  Cll 

26. 

ij""s~A4(j)+j^1b 

a4+b=0,(i  is  odd 

27. 

ijt+1Ct(j) 

ij^8-t-lAl(j)+bj^irl 

2t<u 2-2,  \ix>\l2 

28.. 

ij|i2-ffiA2(j)+bj^i-1 

■  2titi2-2,  iix>\xs,  m=|2  if  |i2is 

yn  —  ^  ^  A   4?      .I           t    r*      s\  ri  ri 

HI————    11    11  9    IS    0  Q.Q. 

2 

.29. 

iJt+1Ct(j) 

2t<u-2 

30. 

ijt+1C4(j) 

2t>p,-2,  M-  is  even 

31. 

ij""5"A2(j)+bj^-1 

a2+b=0, 2t>n-2,  u  is  even. 
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